home *** CD-ROM | disk | FTP | other *** search
/ FishMarket 1.0 / FishMarket v1.0.iso / fishies / 076-100 / disk_096 / chess / poster < prev    next >
Text File  |  1992-05-06  |  4KB  |  81 lines
  1. # From hvrunix!vu-vlsi!cbmvax!bpa!burdvax!sdcrdcf!oberon!cit-vax!ames!ucbcad!ucbvax!sdcsvax!ucsdhub!hp-sdd!hplabs!hpcea!hpisla!hpltca!jhs Wed Apr 29 16:19:51 1987
  2. # Path: swatsun!hvrunix!vu-vlsi!cbmvax!bpa!burdvax!sdcrdcf!oberon!cit-vax!ames!ucbcad!ucbvax!sdcsvax!ucsdhub!hp-sdd!hplabs!hpcea!hpisla!hpltca!jhs
  3. # From: jhs@hpltca.HP.COM (John Stanback)
  4. # Newsgroups: net.sources.games
  5. # Subject: C source for CHESS
  6. # Message-ID: <2320001@hpltca.HP.COM>
  7. # Date: 29 Apr 87 20:19:51 GMT
  8. # Organization: H P, Colorado Integrated Circuits Div., Loveland, CO
  9. # Lines: 2660
  10. # 
  11. # 
  12. # C source for CHESS
  13. # 
  14. # Here is a shar script containing source code in 'C' for a chess 
  15. # program I've written. The following files are included: 
  16. #   1. chess.c   : C source for CHESS
  17. #   2. chess.opn : Opening Library
  18. #   3. chess.001 : Sample problem
  19. #   
  20. # The file chess.c must be compiled with the -lcurses option. The 
  21. # code is pretty generic (I think) and hopefully will run on a wide 
  22. # variety of machines. The help command gives a list of the options
  23. # available.  To test out the program, enter 'get' and respond to
  24. # the file name prompt with 'chess.001'.  Type 'switch' and the
  25. # computer should find mate in 4 with Nf7.  This takes a few seconds
  26. # on an HP350 computer.
  27. # 
  28. # The program plays a fairly respectable game of chess, although it 
  29. # is not competetive with a state-of-the art commercial program. The 
  30. # search rate is typically 100-300 nodes/sec. on an HP Vectra (8 Mhz. 
  31. # 286) and about 300-900 nodes/sec. on an HP 350 (25 Mhz. 68020). I 
  32. # am interested to find out what is achieved on other machines. I 
  33. # would also be interested in any comments on playing strength, 
  34. # weaknesses or bugs in the program, and suggested improvements in 
  35. # the algorithm. 
  36. # 
  37. # Here are a few comments on the program:
  38. # 
  39. # 1. Opening Library
  40. #      I'm a terrible chess player and don't know anything about 
  41. #      openings. I copied 70-80 random lines of play from MCO into 
  42. #      the file chess.opn. I think there are a few mistakes in the 
  43. #      translation. If anyone generates a better library please let 
  44. #      me know. 
  45. #      
  46. # 2. Positional Heuristics
  47. #      I think that improvement in this area would help the program 
  48. #      quite a bit. In most situations the computer cannot do
  49. #      anything forceful and the choice of a move is based on 
  50. #      positional aspects. I haven't spent a lot of time on the 
  51. #      heuristics and many times the program has no idea of what is 
  52. #      happening and how to proceed. Perhaps optimizing the values of 
  53. #      the existing heuristics would help, but to get a major 
  54. #      improvement I think more chess knowledge will be necessary. 
  55. #      
  56. # 3. Search Algorithm
  57. #      This program uses a full-width alpha-beta searching technique 
  58. #      with depth extensions on checks, check evasions, pawn promotion
  59. #      threats and threats to multiple pieces. Capture sequences are
  60. #      handled by a separate search routine. I imagine that much more
  61. #      efficient search routines exist, and would be interested to hear
  62. #      of any. Refinements of the search extension heuristics (similar
  63. #      to the extensions for pawn promotion threats) could have a major 
  64. #      effect on the programs ability. 
  65. #      
  66. # 4. Move Generation
  67. #      There are probably better ways to do this, but they would 
  68. #      likely change the data structure drastically and necessitate 
  69. #      a complete re-write. Maybe some good hacks would speed things 
  70. #      up, the ataks function would be the best place to start.
  71. #       
  72. # 
  73. # This is a shell archive.  Remove anything before this line,
  74. # then unpack it by saving it in a file and typing "sh file".
  75. #
  76. # Wrapped by jhs at hpltca on Wed Apr 29 13:19:09 1987
  77. #
  78. # This archive contains:
  79. #    chess.c        chess.opn    chess.001    
  80. #
  81.